The impact of a curious type of smoothness conditions on convergence rates in `-regularization
نویسندگان
چکیده
Tikhonov-type regularization of linear and nonlinear ill-posed problems in abstract spaces under sparsity constraints gained relevant attention in the past years. Since under some weak assumptions all regularized solutions are sparse if the `1-norm is used as penalty term, the `1-regularization was studied by numerous authors although the non-reflexivity of the Banach space `1 and the fact that such penalty functional is not strictly convex lead to serious difficulties. We consider the case that the sparsity assumption is narrowly missed. This means that the solutions may have an infinite number of nonzero but fast decaying components. For that case we formulate and prove convergence rates results for the `1-regularization of nonlinear operator equations. In this context, we outline the situations of Hölder rates and of an exponential decay of the solution components. MSC2010 subject classification: 47J06, 65J20, 47A52, 49J40
منابع مشابه
On convergence rates of inexact Newton regularizations
REGINN is an algorithm of inexact Newton type for the regularization of nonlinear ill-posed problems Inverse Problems 15 (1999), pp. 309-327]. In the present article convergence is shown under weak smoothness assumptions (source conditions). Moreover, convergence rates are established. Some computational illustrations support the theoretical results.
متن کاملOptimal rates for Lavrentiev regularization with adjoint source conditions
There are various ways to regularize ill-posed operator equations in Hilbert space. If the underlying operator is accretive then Lavrentiev regularization (singular perturbation) is an immediate choice. The corresponding convergence rates for the regularization error depend on the given smoothness assumptions, and for general accretive operators these may be both with respect to the operator or...
متن کاملAn extension of the variational inequality approach for obtaining convergence rates in regularization of nonlinear ill-posed problems
Convergence rates results for Tikhonov regularization of nonlinear ill-posed operator equations in abstract function spaces require the handling of both smoothness conditions imposed on the solution and structural conditions expressing the character of nonlinearity. Recently, the distinguished role of variational inequalities holding on some level sets was outlined for obtaining convergence rat...
متن کاملConvergence rates in constrained Tikhonov regularization: equivalence of projected source conditions and variational inequalities
In this paper, we enlighten the role of variational inequalities for obtaining convergence rates in Tikhonov regularization of nonlinear ill-posed problems with convex penalty functionals under convexity constraints in Banach spaces. Variational inequalities are able to cover solution smoothness and the structure of nonlinearity in a uniform manner, not only for unconstrained but, as we indicat...
متن کاملA Reproducing Kernel Hilbert Space Approach to Functional Linear Regression By
We study in this paper a smoothness regularization method for functional linear regression and provide a unified treatment for both the prediction and estimation problems. By developing a tool on simultaneous diagonalization of two positive definite kernels, we obtain shaper results on the minimax rates of convergence and show that smoothness regularized estimators achieve the optimal rates of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013